<!DOCTYPE html>
<html lang="zh-CN">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>冒泡排序和选择排序</title>
    <script>
      const arr = [9, 1, 3, 2, 8, 0, 5, 7, 6, 4];

      /*
      选择排序：取出一个元素，将该元素与其他元素进行比较，根据大小交换位置
                每轮排序都会把一个最值数放到前/后面，则需要排序的数越来越少
      */

      // for (let i = 0; i < arr.length - 1; i++) {
      //   for (let j = i + 1; j < arr.length; j++) {
      //     if (arr[i] > arr[j]) {
      //       let num = arr[i];
      //       arr[i] = arr[j];
      //       arr[j] = num;
      //     }
      //   }
      // }

      /*
      冒泡排序：比较相邻两个元素，根据大小决定是否交换位置
      */

      for(let i=0;i<arr.length-1;i++){
        for(let j=0;j<arr.length-1;j++){
          debugger
          if(arr[j]>arr[j+1]){
            let num = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = num;
          }
        }
      }
      
      console.log(arr);
    </script>
  </head>
  <body></body>
</html>
